Boeing 737-497, đăng ký PK-GZC được vận hành bởi 3 hãng hàng không trước khi được Garuda Indonesia mua lại. Chiếc 737 đã tích lũy được hơn 35.200 giờ khung máy bay và 37.300 chu kỳ kể từ chuyến bay đầu tiên vào ngày 5 tháng 11 năm 1992.

• Chiếc 737 gặp nạn được 3 hãng hàng không vận hành trước khi giao cho Garuda
• Aloha Airlines (N402AL) (1992-1996)
• STAR Europe (F-GRSC) (1996-1997)
• Jet Airways (VT-ZAP) (1997-2002), tương tự chiếc gặp nạn
• Garuda Indonesia (PK-GZC) (2002-2007), tương tự chiếc gặp nạn